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A GENERALIZED SARD THEOREM ON REAL CLOSED FIELDS 


ANNA VALETTE AND GUILLAUME VALETTE 


Abstract. We work with semi-algebraic functions on arbitrary real closed fields. We 
generalize the notion of critical values and prove a Sard type theorem in our framework. 


0. Introduction 

The famous Sard’s Theorem asserts that the set of critical values of a map / : M" —)• 
M*’ is of Lebesgue measure zero. Let us recall that the set of critical values of / is the image 
under / of all the elements at which / fails to be a submersion. In this article, we focus 
on semi-algebraic functions on real closed fields. The notion of Lebesgue measure does 
not really make sense on a real closed field. However, the dimension of a semi-algebraic 
set can always be defined and it is well known that one can prove that the set of critical 
values of a mapping / : BP has dimension less than k [BCR] , if R stands for a 

real closed field. In this note, we establish a related result. We introduce a more general 
notion of critical values and show a Sard type theorem for these critical values, estimating 
the size of the set of our generalized critical values. There is no nice geometric measure 
theory on real closed fields. We therefore make use of the notion of u-thin sets introduced 
in lY]- Further features of these critical values will be developped in forthcoming articles. 

We then give an application of our Sard’s theorem to the study of asymptotic critical 
values of real mappings / : A —>■ M^, A C M”'. We shall show that the set of asymptotic 
critical values of a semi-algebraic mapping / : A —?■ has dimension less than k. A similar 
result was also obtained by K. Kurdyka, P. Orro and S. Simon [KOS] who showed that 
the set of generalized critical values at infinity for semi-algebraic mappings has dimension 
less than k. This result lead them to establish a generalization of Ehresmann’s fibration 
theorem for nonproper mappings. This provided an effective way to ensure stability and 
yield that the set of bifurcation points of a semi-algebraic mapping is relatively small. 

By R we denote a real closed field. We refer to [BCR] for basic facts about semi- 
algebraic sets. We denote by cl{X) and int{X) the closure and interior of a set and set 
6X := cl{X) \ int{X) as well as fr{X) := cl{X) \ X. We will write |x| for the Euclidean 
norm of x G RP and d(-, •) for the Euclidean distance, while B^{x,r) will stand for the 
ball of radius r centered at x for this metric. 

1. U-THIN SETS 

We introduce the notion of u-thin sets as it was defined in m- 
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Definition 1.1. Let X C -R” be a semi-algebraic subset and let z € i? be positive. A 
/c-dimensional semi-algebraic subset X of ii” is called z-thin if for a generic orthogonal 
projection tt : i?” where is a A:-dimensional vector subspace of ii”, the image 

tt{X) does not contain any open ball of radius z. 

Let V C R he a convex subgroup, i.e. a set such that for any x,y ^ v and for any 
t € [0,1] C R we have tx + (1 — t)y G v. 

For example, suppose that the field R is the field of real algebraic Puiseux series k{0^) 
(on a right-hand-side neighborhood of 0 in M) endowed with the order that makes the 
indeterminate T positive and smaller than any positive real number. Then, one can choose 
V as the group of all the series satisfying |x| < NT"^ for any in M. In the Hardy field of 
In — exp definable germs of one variable functions (in a right-hand side neighborhood of 
zero) one may consider the set of all the IX integrable germs of series. 

Definition 1.2. We say that a set X is u-thin if it is z-thin for some positive z G v. 

Let j > dim A be an integer. For simplicity we say that X is (j, u)-thin if it is u-thin 
or if dim A < j (with the convention dim0 := —1). 

We shall need the fact that a semi-algebraic family of u-thin sets is u-thin (Proposition 
11.51) . This requires two preliminary lemmas. Given z ^ R and Y C R^, we define the 

z-neighborhood of Y as the set 

V^(y) := {x € R^\d{x,Y) < z}. 

Lemma 1.3. IfYc RY is a semi-algebraic subset of dimension less than n, then for any 
z £ V, the set Vz(Y) is v-thin. 

Proof. Let Y be of dimension < n and z £ v he positive. We shall indeed show that 
Vz(Y) is Az-thin for some A G N. Since dim A < n we can decompose the set Y into 
semi-algebraic sets Ai U • • • U such that there exist some orthogonal automorphisms 
ipi : RP —)■ A"", i = l,...,/c, such that F* := y^i{Ai) is the graph of a semi-algebraic 
C-Lipschitz function : Bi ^ M, with G G N, C (see [F]i. 

We will proceed by induction on k, the case k = 0 being vacuous. For simplicity, we 
will assume (pk = IdRn (we can work up to an orthogonal map). Assume the result true 
for [k — 1), A; > 1, and take M > 4(C -|- 1), M G M. 

Let o G Afc. We claim that there is 5 G H"(a, • z), such that B'^{b, M ■ z) H Aj^ = $. 

Assume otherwise. It means that d{b,Ai^) < Mz, for any b £ B^{a,M‘^ ■ z). Take 
b £ B^{a, • z) such that \b — a\ > ^z and 7r(6) = 7r(a), where tt : ii” ^ is the 

canonical projection. Then, as Ak is the graph of a C-Lipschitz function, a straightforward 
computation gives (since M > ^^): 

\b-a\<{C + l)d{b, Ak) < (C + l)Mz < —z, 

a contradiction. 

By induction on k, if we set Y' := Ai U • • • U Ak-i then Vz(Y') must be Az-thin, for 
some A G N. Hence, for any b G Vz(Y'), the ball B^{h^N ■ z) does not fit in Vz{Y'). 
Let z' := 2M^z, where M := A -|- 1. We are going to show that B^{a,z') does not fit 
in Vz(Y), which will yield the desired result. By the above paragraph (we may assume 
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N > 4(C' + 1)), we know that there is 6 € B'^{a, • z) such that B^{b, M ■ z) does not 

meet A^. Hence, B'^{b,N ■ z) does not meet VziAk). As (by choice of N) this ball is 
not included in VziX')-, it therefore cannot be included in VziY) = VziY') U V^(Afc). As 
N ■ z) C B^{a, z'), we are done. □ 

Let us recall that given two nonempty subsets X and H of a semialgebraic subset of 
R^, the Hausdorff distance is defined as: 

d'}{{X,Y) := max (sup inf d{x,y), sup inf d{x,y)). 
xGXy& 

Here, we adopt the convention that dxi{X,Y) is equal to infinity if one of these suprema 
is infinite. 

Given X € and t G we set 

Xt := {x € R^\{x,t) G X}. 

Any family (Xt)t£R^ constructed in this way is then called a semi-algebraic family of 
sets. 

Lemma 1.4. Let X C i?” be a semi-algebraic set of dimension k. The set X is v-thin iff 
there exists a semi-algebraic set Y C R^ of dimension less than k such that dR{X,Y) G v. 
Moreover, if {Xt)t£R^ is a semi-algebraic family of subsets of R^, then the corresponding 
family {Yt)t^Rm can he chosen semi-algebraic as well. 

Proof. We start with the “only if” part. If the set X has nonempty interior, it is enough 
to take Y as the set 5X. Indeed, if dR{X,Y) ^ v, it follows that there exists a ball of 
radius 2 G u which fits in X, which implies that X is not u-thin. In the case where X 
is of empty interior, we can decompose this set into a finite union of graphs of Lipschitz 
mappings and the result follows from the case dimX = n. 

Let us establish the “if” part. By Lemma 11.31 the projection of X onto a generic k- 
dimensional hyperplane lies in a ^-neighborhood of Y for z G u, which, by the previous 
Lemma, is a u-thin set. Hence, X is u-thin. 

By construction of Y and quantifier elimination, if {Xt)t£R^ is a semi-algebraic family 
of subsets of R^, then the corresponding family iYt)t^Rm is semi-algebraic as well (since 
5Xt is then a semi-algebraic family). □ 

As a matter of fact, we get the following proposition which will be useful to establish 
our Sard type theorem. 

Proposition 1.5. Let X C he a semi-algebraic set. If Xt is v-thin for all t G R^ 

then X is a v-thin set. 

Proof. Observe that by Lemma 11.41 for any t G R^ we have a semi-algebraic set Yt of 
smaller dimension and z G u such that Xt C VziYt). Clearly, the set 

F = U Ytx{t} 

t£R"' 

has dimension less than dim A. As A C Vz{Y), by Lemma 11.41 this shows that the set A 
is u-thin. □ 
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2. Sard’s theorem 

Let us recall the definition of the Rabier function m which measures the distance of a 
linear operator A to the set of singular operators: 

PVII- 

llv’INi 

See |KOS[ IR] for basic properties of this function. In the case where A is an operator from 
i?” to with n > k, one can equivalently characterize I'iA) by 

1 /(^ 4 ) = inf{|^u||u ± ker A, |u| = 1 }. 

We say that z € ii is an infinitesimal if \z\ is smaller than any positive rational 
number. We will say that a subset of BA is bounded if it is included in a ball B'^{0,N) 
in K^, with G N. The field R being not necessarily Archimedean it is worthy of notice 
that we require N to be an integer. 

Definition 2.1. Let X C R'^ be a bounded manifold, z Rhe an infinitesimal, and let 
/ : A —> R^ be a semi-algebraic mapping. We say that x € A is a z-critical point of 
/ if v{dxf) is less than z. We denote the set of all z-critical points by i.e. 

Czif) = {x € A| iz{dxf) < z}. 

We now come to the main theorem of this article. 

Theorem 2.2. Let v be a convex subgroup of R and let f : X ^ R^ be a semi- 
algebraic function, X bounded manifold. For any infinitesimal z € v the image f{cz{f)) 
is {k, v)-thin. 

Proof. We shall argue by induction on k. We may assume that / is everywhere a submer¬ 
sion, since, by the classical Sard’s theorem [BCR| . the image of the singular points has 
dimension less than k. 

Assume first that k = 1 and take a partition S of Cz{f) such that for every S' G S, 
every couple of points x, y of S can be joint by a piecewise arc 7 : [0,1] —>■ S that 
has derivative bounded by A G N (that such a partition exists follows from existence of 
L-regular cell decompositions El)- Take two arbitrary points x and y in S G S as well as 
such an arc 7 . Let fi(t) := /( 7 (t)) and observe that 

\(j)'{t)\ = I < d^(^t)f,l'it) > \ <Nz 

which means in particular that 4>'{t) belongs to v. By the mean value theorem, there is 
t G [0,1] such that 

0(1) - 0(0) = 0'(t). 

As |0'(t)| < Nz for all t G [0,1], we get that |/(x) — /(y)| < Nz. This shows that f{cz{f)) 
is ( 1 , x)-thin. 

We now assume the result true for {k — l),k> 2. Let T denote the graph of f\c,^(f)- Let 
n be such that the set A is included in i?” and let vr : R^~^^ —> R^ be the projection onto 
the k last coordinates. For each x G T let w{x) be a unit vector such that 

(2.1) | 7 r(r(;(x))| = sup{| 7 r(t(;)| | |r(;| = 1 and w G TrF}. 
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By semi-algebraic choice, the vector field w can be required to be a semi-algebraic. The 
vector w{x) is normal to 

:= kerTTi^^r = n (i?” x {O^i,})- 
Let v{x) be a semi-algebraic vector field such that 
(2.2) |7r(u(x))| = min{|7r(u)| | |u| = l,u T € T^T}. 


Let 

b{x) := |7r(t(;(x))|. 

Since k > 2, the vector v can be required to be ortogonal to w. As re is a semi-algebraic 
unit vector field, for any positive rational number e, there is a finite partition of L, say 
Vi,..., Vp, such that for any i, there is fi G 5^“^ such that for each x ^ Vi we have: 

I 7r(w(x)) _ . I 
|7r(t(;(x))| * 

We can work separately on every V) and up to a linear isometry of R^. 
assume for simplicity that for all x G L we have 

7r(w(x)) 


We will thus 


(2.3) 


\^k 


< 


|7r(t(;(x))| 

where is the last vector of canonical basis of R^. We do not specify e as it simply needs 
to be a small positive constant in Q. Let also 

Aa; := n ra,r. 

We claim that 


(2.4) d{w{x), Ax) > 1 — e > 0. 

Assume otherwise i.e. w{x) = wi{x) -|- W 2 (x) with wi(x) G and |t(; 2 (x)| < 1 — e. By 
definition of w and b we get 

(2.5) I < efc, 7r(t(;(x)) > I > b(x)(l — e). 

Moreover, 

|7r(u;2(x))| < b{x)\w 2 ix)\ < b{x){l - s). 

As < efc,7r(r(;i) >= 0 we get 

I < ek,-n:{w{x)) > | = | < ek,-n:{w2{x)) > \ < 6(x)(l - e), 

contradicting (12.5|) . 

Since v{x) is orthogonal to w{x) we thus have by (|2.4p for s small enough: 

(2.6) d{v{x),Ax)<^. 

We can decompose the vector v as follows: 

V = vi + aw, withui G A^., a G M. 

As w and v are normal to Kx, so is vi. Let 112 '■ R^ ^ be the projection along the span 
< 7r(tc) >. Observe that it follows from (12.3p that |7r2| < 2 (provided e was chosen small 
enough). Note also that, by (j2.4p and (j2.6p . we have a < | (for e small enough), so that 

3 _ 1 

4 “ 4' 


(2.7) 


|ui(x)| > 1 
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Hence, as 7 r(t>i(x)) G (since vi{x) € e-^+k) ’ have for any x G F: 

(2.8) | 7 r(xi(x))| = | 7 r 2 ( 7 r(xi(x)))| = | 7 r 2 ( 7 r(x(x)))| < 2 | 7 r(x(x))| < 2z. 

It means that for every t £ R, every point x G Fj is an 8 z-critical point of 7 r|pj (since 
xi(x) _L Kx and, by ([221), |t’i(x)| > 5 ). Let 

At := A(rt), 

where A : R^ x R^ —>■ i?” is the projection onto the first factor. Clearly, 

dim At = dim Ft <1 — 1 

(the set Ft cannot be /-dimensional for / is a submersion). For t £ R, write f{x,t) as 
{gt{x),t) £ R^~^ X R for each x G At. This defines a mapping gt : At ^ R^~^ (observe 
that the graph of g't is Ft). 

We claim that every point of At is a 16z-critical for gt, i.e. that ciQz{gt) = At. To see 
this, pick a point ^ G At. As x = {^,gtiO) is 82 ;-critical point of 7 r|pj, we know that there 
is a unit vector u £ T^Tt such that | 7 r(w)| < 82 ;. This implies that 

|AG)I > %/l - (82)" > i 

(since 2 ; is an infinitesimal). Hence, if we set ui' := we get 

\dxgt{u}')\ < 2 | 7 r(w)| < I 62 ;, 

as required. 

Consequently, by induction on k, the set gt{At) is x-thin for every t £ R. As, by 
definition of g, gt{At) = /(c^(/))t, by Lemma [1.51 this entails that the set f{cz{f)) is 
x-thin. □ 

3. Application to the field of the real numbers 

Let 5(0, e) denote the ring of semi-algebraic functions on (0,e) (in M), s positive real 
number, and let /c(0+) be the ordered field defined by the direct limit limS{{0, e)). It is the 

set of semi-algebraic functions / : ( 0 , e) ^ M, quotiented by the equivalence relation that 
identifies two semi-algebraic functions that coincide on a right-hand-side neighborhood 
of zero. Let then xo+ be the additive subgroup of fe(0+) consisting of the germs at 0 of 
functions of 5(0, e) tending to zero at 0. It is nothing but the set of all the infinitesimals 
of A:(0+). 

Let (Ai)tgR be a semi-algebraic family of subsets of M” and denote by Aq^ the generic 
fiber of the family, that is to say the subset of /c(0+)”' constituted by all the germs of 
map-germs / G /c(0+)"' such that f{t) £ At for all t positive and small enough (see [BCR] 
for more details on generic fibers). If {gt)t£S. is a semi-algebraic family of functions, we 
then denote by ( 70 + the generic fiber of the family gt, i.e. the mapping whose graph is the 
generic fiber of the family constituted by the graphs of the functions gt, f G M. 

Lemma 3.1. If Aq^ is vo^-thin then the set 

B := d(lJ(At X {f}))n(M" X {0}) 
t>o 

has dimension less than dimA^, for t > 0 small (dim At is constant for t > 0 small). 
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Proof. If Aq^ is i^o^-thin then by Lemma [T~il there is a subset 10+ of A;(0+)"' such that 
d-rc (^ 0 +) ^+) is an infinitesimal and dim < dim Aq^. It means that the set lo+ is the 
generic fiber of a family such that d-u{At,Yt) tends to zero as t positive goes to 

zero. This shows that 

cl{\J{At X {t})) n (M" X {0}) = cl{\J{Yt X {t})) n (M" x {0}), 
ieK ieR 

which is of dimension less than dim^o+- C 

3.1. Asymptotic critical values. Let / : A ^ be a semi-algebraic mapping, with 
X (not necessarily bounded) manifold. Recall that the set of critical values of / is 

Koif) ■= {y G I G , I'idxf) = 0}. 

Definition 3.2. The set 

K{f) := {y G I 3xn G X ,f{xn) yand(l -1 \xn\)i^{dx„f) 0}. 

is called the set of generalized critical valnes. 

This set of course contains all the critical values of / but also other elements that 
are sometimes called asymptotic critical values. In particular, K[f) contains the 
asymptotic critical values at infinity studied in |KOS| and defined as: 

Koo{f) ■= {y G I 3xn G A , \xn\ Too , f{xn) y, and \xn\v{dx„f) 0}. 

We also set 

-f^i(/) := {y G I 3xn G A, \xn\ fr{X),f{xn) y, a.ndu{dx^f) 0}. 

These are the asymptotical critical values at the points of fr{X). Clearly, 

A(/) = Ao(/)UAi(/)UAoo(/). 

It is proved in [KOSj that the set K^{f) is of dimension less than k. Theorem 12.21 
entails a Sard Theorem for asymptotic critical values: 

Theorem 3.3. Let / : A — >■ 6e a semi-algebraic mapping, where X is a C^- 

submanifold o/M"'. The set of asymptotic critical values has dimension less than k. 

Proof. We first establish that Aoo(/) has dimension less than k. It easily follows from 
Curve Selection Lemma that we have 

Kooif) = iJZiCi, 

where C* is the semi-algebraic set defined by 

Ci := {y G R’"\3{xi)i>ig,xi G A, |a:;| = l,limf{xi) = y,u{dxj) < 

By the Baire Property, it suffices to establish that Ci has empty interior for all i. For this 
purpose, let for t G M, 1* := {x G R"(0,1)|| G A} and, for x G 1), yt(x) := /(f). Let also 

Zi^t ■= {x ^Yt \ v{dxgt) < 

Observe that ^i,o+ = c^i(yo+)) so that, by Theorem 12.21 yo+(-^i,o+) is (A:, no+)-thin. By 
Lemma l3.ll this implies that the set 

(3.9) cl{[j{gt{Zi,t) X {t})) n x {0}) 
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has dimension less than k. As this set contains Ci, this yields dimC* < k, as required. 

It remains to show that A'i(/) has dimension less than k. We shall make use of a similar 
argument. It again easily follows from Curve Selection Lemma that 

K,{f) = ur=,c', 

where C'^ is the semi-algebraic set defined by 

Cl := {y G such that Xi G X,d{xi, fr{X)) = y,lim/(x;) = y,u{dxj) < l~^}. 

Again, by the Baire Property, it suffices to establish that Cl has empty interior for all i. 
For t > 0, tet ht be the restriction of / to the set ¥( := {x G X|| < d{x, fr{X)) < 2t}. 
By Theorem 12.21 ho^{c l{ho_^_)) is (A:, uo^)-thin for all i. By Lemma [3T] this establishes 
that dimC' < k (with the same argument as for Ci and c^i ( 50 +)) see (j8.9lL . □ 

Remark 3.4. These theorems remain valid on an arbitrary o-minimal structure with 
minor or no modihcations of the proofs. Namely, if the o-minimal structure is polynomially 
bounded then the same argument applies. If it is not assumed to be polynomially bounded, 
only the proof of Theorem 13.31 requires a slight modification. 

References 

[BCR] J. Bochnak, M. Coste, and M.-F. Roy, Geometrie algebrique reelle, Springer 1987. 

[F] A. Fischer, O-minimal m-regular stratification, Ann. Pure Appl. Logic 147 (2007), no. 1-2, 101-112. 

[H] R. Hardt, Semi-algebraic local-triviality in semi-algebraic mappings. Amer. J. Math. 102 (1980), 

no. 2, 291-302. 

[K] K. Kurdyka, On a subanalytic stratification satisfying a Whitney property with exponent 1, Real 
algebraic geometry, Proc., Rennes 1991, L.N.M. 1524 (1992) 316-322. 

[KOS] K. Kurdyka, P. Orro & S. Simon, Semialgebraic Sard Theorem for generalized critical values, J. 
Differential Geometry 56 (2000) 67-92. 

[LR] J.-M. Lion, J.-P. Rolin, Theoreme de preparation pour les fonctions logarithmico-exponentielles. 

Annales de I’lnstitut Fourier, tome 47, no 3 (1997), p. 859-884. 

[R] P. J. Rabier, Ehresmanns fibrations and Palais-Smale conditions for morphisms of Finsler mani¬ 
folds, Ann. of Math. 146 (1997) 647-691. 

[V] G. Valette, Vanising homology, Sel. Math. New Series 16 (2010), 267-296. 

(A. Valette) Instytut Matematyki Uniwersytetu Jagiellonskiego, ul. S Lojasiewicza, Krakow, 
Poland 

E-mail address: aiina.valette@im.uj.edu.pl 

(G. Valette) Instytut Matematyczny PAN, ul. Sw. Tomasza 30, 31-027 Krakow, Poland 
E-mail address: gvalette@impan.pl 


